З 2010 року по 31 грудня 2013 року Олексій Гудошніков був ведучим радіостанції «Русская служба новостей» (РСН).

З 10 лютого 2014 року – ведучи радіостанції «Говорит Москва» під керівництвом Сергія Доренка. У перший день виходу радіостанції в ефір почав вести вечірню програму «Факел шоу» (у парі з Ольгою Байкаловою), а з липня 2014 став ведучим авторської радіопередачі «Програма Алексея Гудошникова» на радіостанції «Говорит Москва».

З вересня 2015 року по червень 2018 року Олексій Гудошніков вів на телеканалі «Звезда» програму "Особая статья", присвячену журналістським статтям та розслідуванням тижня.

З 2015 року – постійний учасник суспільно-політичного ток-шоу «Время покажет» на «Первом канале».

З вересня 2018 - ведучий ток-шоу «Открытый эфир» на телеканалі «Звезда».

З 2020 року періодично бере участь у випусках авторського суспільно-політичного ток-шоу Романа Бабаяна "Своя правда" на телеканалі "НТВ".